Optimality of minimum-error discrimination by the no-signalling condition 
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In this work we relate the well-known no-go theorem that two non- orthogonal (mixed) quantum 
states cannot be perfectly discriminated, to the general principle in physics, the no-signalling con- 
dition. In fact, the minimum error in discrimination between two quantum states is derived from 
the no-signalling condition. 
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I. INTRODUCTION 

Two non-orthogonal quantum states cannot be dis- 
criminated with certainty, while the discrimination error 
can be made smaller as their copies are provided. This 
leads to one of the well-known no-go theorems, that quan- 
tum states cannot be copied with certainty 1] , although 
approximate quantum cloning is possible with the use 
of quantum operations and ancillary quantum systems 
[2]. Interestingly, the impossibility of perfect quantum 
cloning can be connected to the no-signalling principle in 
physics, which dictates that information cannot be sent 
faster than light. As a consequence, quantum commu- 
nication that makes use of (non-local) quantum correla- 
tions cannot be performed faster than light. 

In fact, the relation between the no-cloning theorem 
and the no-signalling constraint has been established in 
both qualitative and quantitative terms. For instance, it 
has been shown in Ref. Q that any no-signalling theory 
predicting non-locality, i.e. violation of Bell inequalities, 
has a no-cloning theorem. This implies that quantum 
theory necessarily has the no-cloning theorem. In addi- 
tion, the optimal fidelity of approximate quantum cloning 
has been derived by applying the no-signalling condition 
to the cloning process of quantum states provided 
that corresponding quantum operations are positive 

On the other hand, the impossibility of perfect state 
discrimination can also be connected to the no-signalling 
condition in a qualitative way, at least through the ex- 
isting relation that the no-cloning theorem is implied by 
the no-signalling constraint. Now the question naturally 
arises whether there is a quantitative connection as well. 
In fact, recent progress along this line has shown that 
the no-signalling condition would imply the optimality 
of state discrimination [l^ , constrained to those figures 
of merit such as minimum-error discrimination Q, un- 
ambiguous state discrimination f?\, and maximum confi- 
dence measurement [81]. It is remarkable that the opti- 
mality of state discrimination in different figures of merit 
can be derived from the single condition, no-signalling 
constraint, despite the fact that quantum theory is not a 
maximally non-local theory Q. 

In this work, we relate the no-signalling condition 
to minimum-error state discrimination of ensembles of 
quantum states i.e. mixed states. The novelty of this 
work is that two quantum states to be discriminated 



between are not purely quantum but mixtures of pure 
quantum states. We shall derive the minimum error for 
discriminating between two ensembles of quantum states 
from the no-signalling constraint. The proof is built on a 
communication scenario between two parties, Alice and 
Bob. 



II. PRELIMINARIES 

Before starting the main proof, for clarity we first fix 
notations to be used in the communication scenario and 
then briefly review some known facts about quantum 
states, minimum-error discrimination and ensemble de- 
compositions. We also restrict our consideration to qubit 
states, so one can make use of the representation in which 
a single qubit state is fully characterised by its Bloch vec- 
tor v: p{v) — (1 -I- z; • (t)/2 where a = {ax, cry,az). Pure 
states have unit Bloch vectors v. The communication sce- 
nario to be considered assumes that, sharing entangled 
states with Bob, Alice measures her qubits to prepare the 
ensemble decomposition of Bob's state, either one of two 



ensembles, and p)^' , as follows 



(1) 



= PPo + {l-p)\S){S\, 



(0) 

Pb = 

= pp, + {l-p)\-S){-Sl 



(1) 



where po and pi are two qubit states for which we are to 
derive the discrimination bound using the no-signalling 
constraint, and | ± 6) are two orthogonal quantum states 



such that it holds pg = pg , see Fig[TJ It is convenient 
to express those quantum states in ([T]) in terms of Bloch 
vectors as follows. 



P'^^ =P'B'i^B)^ Pr=P^{n), \±6){±5\=p{f±s), (2) 

where i — 0, 1. Then, the relation between quantum 
states in ([T]) can be translated to the following relations 
between Bloch vectors 



J") 
' B 

^1) 



= pro + (1 -p)rs, 
= pri + (1 -p)f^s- 



(3) 



Recall that po(n)) and pi(n.) in ([T]) are two quan- 
tum states that we wish to discriminate between. The 
minimum-error discrimination between two quantum 
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FIG. 1: There could be infinite number of decompositions for 
pifs), and here we restrict to two decompositions that can 
be seen in a cross-section of the Bloch sphere spanned by f±s 
and ro or rl . As is shown in ([Sjl , p{rB) can be a mixture of pro 
and (1 — p)rs, or pfi and (1 — p)r^s, both of which point to 
the same point in the Bloch sphere, meaning that they have 
the same ensemble average. 



each pj, j = 0,1, is again a mixture of pure quantum 
states, so finally quantum states of Bob in ^ can be ex- 
pressed as an ensemble of pure quantum states. Recall 
that for any mixed state, there exists higher-dimensional 
pure quantum state such that partial reduction of the 
pure state would be the mixed state itself. In this case, 
two-dimensional ancillary systems suffice to purify those 
quantum states in ([T|). For two different decompositions 
of the same state in ([!]), the corresponding purifications 
are equivalent up to local unitary transformations. This 
simply depends on choice of the measurement basis on 
the ancillary systems. 

If we assume that Alice holds the purification, her mea- 
surement will decide the decomposition of Bob's quantum 
state. However, unless Alice announces what basis her 
measurement was made in. Bob will never know which 
decomposition he has. Performing quantum state tomog- 
raphy will only allow Bob to understand his quantum 
state as an ensemble average of other quantum states. 
This is in fact what prevents the two parties communi- 
cating faster than light. 



states has been completely analyzed in Ref. [lO[ optimiz- 
ing over all possible measurement bases. The minimum 
error, known as the Helstrom bound, is 



Pe 



1 



IIpo - Pill 



(4) 



assuming that the a priori probability that the quan- 
tum state pj occurs is equally 1/2. Here the trace 
norm for an operator A, denoted by \\A\\, is defined as 
\\A\\ = trlVA'fA]. As is shown in (gl), the optimal dis- 
crimination between two quantum states only depends on 
their (trace-norm) distance separation, and in particular 
it does not depend on the dimensions of the states. 

We now review properties of ensembles of quantum 
states, known as mixed states. These are classical mix- 
tures of some pure quantum states. For instance, each 
mixed state pi (for i = 0,1) in ^ can be expressed as a 
convex combination of some other pure states {rjj, \Vj)}, 
i.e. 



(5) 



Note that such a decomposition is not unique [ll|. This 
means that, in reality, once an ensemble of quantum 
states is given, its actual decomposition cannot be known 
without knowing how the state was prepared. One can 
only deduce ensemble-averaged properties of the state, 
which does not depend on any particular decomposition. 

Now let us assume that two quantum states in ^ are 
the same. Using the expression in one can see that 
the vector of each ensemble of quantum states points to 
the same point in the Bloch sphere, see Fig. [TJ That 
is, the two quantum states have different decomposi- 
tions but have the same ensemble average. In addition. 



III. STATE DISCRIMINATION BOUND BY 
THE NO-SIGNALLING CONSTRAINT 

We are ready to prove that the no-signalling constraint 
implies that the Helstrom bound in ^ is optimal. Con- 
sider that Alice and Bob are separated in space so that 
local actions performed by one cannot affect the other. 
Suppose that they share copies of entangled states of 



AB 



(6) 



which is not written in orthonormal basis of Alice and 
Bob, so j may exceed the rank of systems belonging to 
two parties. As we have mentioned above, Alice chooses 
measurement basis so that after the measurement on her 
particle, the ensemble decomposition of Bob's state is de- 
termined. In other words, Alice performs a measurement 
Mq or Ml (which are general positive-operator- valued- 
measures), after which decomposition of Bob's state will 

be either p'^^ or p^' in ^ respectively. Alice actually 
can make use of the measurement Mq and Mi as an en- 
coding such that a value j is encoded by applying Mj. 
Bob then decodes the value by discriminating between 
two ensembles p^g and p"^ . Two ensembles are the same, 
i.e. 



(0) (1) 

Pb = Pb 



and so their Bloch vectors are also the same, i.e. 

' B 



JO) 



from ([3]), and therefore the value p in ([3]) is uniquely 



determined, 



IIt^o - rill +2' 



(7) 
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Let us now consider a detector that Bob applies, that 
works as follows. Once a qubit in a state p being mea- 
sured, the detector gives an outcome i with some prob- 
ability Pi{p) where i = 0,1, i.e. the detector can be 
thought of being in a black box from which we only know 
the input/output list. Therefore, it fulfills that 



Po(p) + A(p) = l. 



(8) 



Note that we do not know all the properties of the detec- 
tor, e.g. the internal structure, etc., but the probabilities 
Pi{p) for i = 0, 1. For two states po and pi, we can as- 
sume that in general Po(/5o) > Po{pi), by which it also 
follows that Pi{pq) < Pi{pi). While Alice not announc- 
ing which measurement is applied. Bob can make guess of 
it by designing his detector to discriminate the two states 
Po of p^'' and pi of p^''. If the detector discriminates be- 
tween po and pi and gives an output i (either or 1), 

Bob will then conclude that the ensemble is pg . Note 
that Alice applies measurement Mq or Mi with equal 
probabilities, and then the error rate is 



e= [Pi(po) + Po(pi)]/2. 



(9) 



Two ensembles in ([T]) consist of not only pi but also 
I ± S){±5\. Although the detector being designed to dis- 
criminate between the two states po and pi in the en- 
semble, the detector produces some outcomes for \S){6\ 
and I — 5){—5\ with some probabilities Pi{\S){6\) and 
Pi{\—S){—5\) respectively. Assume first that Alice applies 

the measurement Mq so that p^-* is prepared on the Bob's 
side. Bob is then with the state po with probability p, 
from which the value is found with probability -Po(po)- 
Bob is also with the state | — 5){—5\ with probability 
1 — p, from which he can guess the value with probabil- 
ity Pod ~ a non-negative number. Finally, the 
overall probability that detector's output says the value 
when Alice prepares the ensemble p^g , denoted by Dp 
[l| and 

than or equal to p Po{pq), i.c 



-P Po{po) + {^-p)Po{\-S)(-S\), is greater 



(10) 



We also have Di, the overall probability that detector's 
output says the value 1 when the same ensemble p^'' is 
prepared. Clearly it holds that 



i^o" + = 1. 



(11) 



Next, assume that Alice applies the measurement Mi so 
that p^^ is prepared. In the same way we have done 

for the ensemble p^"*, the overall probability that the 
detector says the value 1, denoted by Dl, is greater than 
or equal to p Pi(pi), i.e., 



It holds again that 



Dl>pPiipi). 



Dl + D\ = 1. 



(12) 



(13) 



However, if the following holds 

0^1 + D\ > 1, 



(14) 



Bob can discriminate the two ensembles since equations 
in mi), dsn, and ^ teU that 



(15) 



The above (fT5)) means that, once Mj is applied so that 

Pg is prepared, the measurement data show more fre- 
quency on the value j than j + \ {mod 2), through which 
the two ensemble can be discriminated. This implies that 
the no-signalling principle excludes ([T^ and therefore the 
following holds, 



D° + D\ < 1. 
Combining (UHl), (Ull), and ([H]), we have 
p(Po(po)+Pi(pi)) < 1. 
As weh, from dH]),®, and dTT]) we obtain 

1 



e > 1 



2p 



(16) 



(17) 



(18) 



Finally from ([7]) and (fT5)) . the following is the discrimi- 
nation error limited by the non-signalling principle 



1 ^„ 
e> - - ^Iko - rill. 



(19) 



which is already saturated by the Helstrom bound in ^ . 



IV. CONCLUSION 

In conclusion, we relate two no-go theorems - the no- 
perfect state discrimination and the no-signalling - by 
showing that the optimal discrimination between two 
quantum states is derived from the no-signalling condi- 
tion. It can thus be said that the impossibility of perfect 
state discrimination is a consequence of the no-signalling 
condition, not only qualitatively, but also quantitatively 
as is the case with the no-cloning theorem 0]. Fur- 
thermore, it was shown in Ref. [I^l that the fidelity 
of optimal quantum cloning converges asymptotically to 
the fidelity obtained through optimal state estimation. 
Therefore, the quantitative relationship between three 
no-go theorems- no-signalling, no-cloning, and no-perfect 
state estimation- has been established at the most basic 
level i.e. two non-orthogonal quantum states. It would 
be interesting to investigate whether optimal values of 
all figures of merit in state discrimination, more gener- 
ally state estimation, of quantum states could be derived 
solely from the no-signalling condition. Recently, it is 
shown that the optimal measurement for the maximum 
confidence is also implied by the no-signalling condition 
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